package org.deng.learn.basic.sort;

/**
 * @author DengLibin
 * @Description 插入法排序(将后面的数依次插入前面排好序的数中)
 * @Date 2018/11/6 0006 11:44
 */
public class InsertSort extends Sort {


    public  static  void main(String[] args){
        int[] arr = {12,23,341,1,2,4,5,2,4,534,452,323,1233,345,3456,3432234,3453,342,436,56,5};
        for(int i = 0; i < arr.length; i++){ //后面的数
            for(int j = 0; j < i; j++){ //前面排好序的数
                if( arr[i] < arr[j]){
                    swap(arr, i, j);
                }
            }
        }
        showArr(arr);
    }
}
